Permutations with a distinct difference property
نویسندگان
چکیده
The topic of this paper arose out of a consideration of Costas sequences, which are used in sonar and radar applications. These sequences have the de/ning property that all di!erences of elements the same distance apart, are di!erent. Several in/nite families of Costas sequences are known; but there are many existence questions for length ¿ 32. In this article, we restrict ourselves to sequences with the weaker property that all adjacent di!erences are di!erent. We give a recursive construction for these, as well as building several in/nite families. c © 2002 Elsevier Science B.V. All rights reserved.
منابع مشابه
Sharply $(n-2)$-transitive Sets of Permutations
Let $S_n$ be the symmetric group on the set $[n]={1, 2, ldots, n}$. For $gin S_n$ let $fix(g)$ denote the number of fixed points of $g$. A subset $S$ of $S_n$ is called $t$-emph{transitive} if for any two $t$-tuples $(x_1,x_2,ldots,x_t)$ and $(y_1,y_2,ldots ,y_t)$ of distinct elements of $[n]$, there exists $gin S$ such that $x_{i}^g=y_{i}$ for any $1leq ileq t$ and additionally $S$ is called e...
متن کاملComponentwise APNness, Walsh uniformity of APN functions and cyclic-additive difference sets
In the preprint [Characterizations of the differential uniformity of vectorial functions by the Walsh transform, IACR ePrint Archive 2017/516], the author has, for each even positive δ, characterized in several ways differentially δ-uniform functions by equalities satisfied by their Walsh transforms. These characterizations generalize the well-known characterization of APN functions by the four...
متن کاملAN ARITHMETIC OF COMPLETE PERMUTATIONS CONSl?RAMRi, I: AN EXPOSITION OF THE GENERAL THEORY
We develop an arithrretic of complete permutations of sy-ilmetric, integral bases; this arithmetic is comparable to that of perfect systems of difference sets with which there are several interrelations. Super-position of permutations provides the addition of this arithmetic. Addition if facilitated by complete permutations with a certain “rplitting” property, allowing them to be pulled apart a...
متن کاملChemico- thermal synthesis of nano-structured cobalt with distinct magnetic property
The synthesis of nano- structured cobalt through a controlled chemical process followed by heat treating at various temperatures is studied. The product is characterized by ICP, XRD, FESEM , and TEM, indicating that the as- synthesized particles have an amorphous structure with 1.76 for Co/B ratio, an average size of 50 nm. The transformation of intermediate phases into single phase nano- cryst...
متن کاملRepresenting Permutations with Few Moves
Consider a finite sequence of permutations of the elements 1, . . . , n, with the property that each element changes its position by at most 1 from any permutation to the next. We call such a sequence a tangle, and we define a move of element i to be a maximal subsequence of at least two consecutive permutations during which its positions form an arithmetic progression of common difference +1 o...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Discrete Mathematics
دوره 261 شماره
صفحات -
تاریخ انتشار 2003